A simple quantum channel having superadditivity of channel capacity 
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When classical information is sent through a quantum channel of nonorthogonal states, there 
is a possibility that transmittable classical information exceeds a channel capacity in direct use 
of the initial channel by extending it into multi-product channel. In this letter, it is shown that 
this remarkable feature of a quantum channel, so-called superadditivity, appears even in as low as 
the third extended coding of the simplest binary input channel. A physical implementation of this 
channel is indicated based on cavity QED techniques. 



Superadditivity of the classical information channel capacity is a remarkable feature in quantum communication. 
' Namely, it is expected that more classical information can be sent through a n-product channel than n times the 
' amount that can be sent through a single use of a channel. Let {1, • • • , N} be input alphabet with respective prior 
' ' probabilities {^i, • • • , £,n}, and let {si, • • • , sn} be corresponding input quantum states, called letter states. A decoding 
,: is described by the probability operator measure (POM) {tti, • • • , ttn'} corresponding to output alphabet {1, • • • , N'}. 
' A quantum channel is a mapping {1, ■ • • ,N} i— s- {1, • • • ,iV'} where quantum noises arise in decoding process itself 
^ , when at least a pair of {si} is non-commuting which is the case considered here. For fixed {^i} and {iTi}, the mutual 
information is defined as 
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where P{j\i) — Tr^iTjSi) is a conditional probability that the alphabet j is chosen when the alphabet i is true. 
The classical information channel capacity is defined as the maximum value of this mutual information obtained by 
optimizing {^i} and {rci}, 

C,^ max m-.n). (0.2) 

' In classical information theory, faithful signal transmission is possible by using a certain channel coding if a trans- 

^ mission rate R — ^ logj M, where M is a number of codewords and n is a length of the codewords, is kept below 

^ Ci. In contrast, if the quantum noise in the channel is handled properly relying on quantum information theory, the 

^ , transmission rate R can be raised up to the von Neumann entropy, H{p), 
•I— I , 

H(/5) = -Tr(/51og2/5), where p = ^ C.^,. (0.3) 

So the von Neumann entropy is indeed the quantum channel capacity [Q. This fact has recently been proved by 
Hausladen et. al. for a pure-state case and has been completed by Holcvo including a mixed-state case It is 
called the quantum channel coding (QCC) theorem. 

A basic channel coding consists of a concatination of the letter states in a length n and a pruning of all the possible 
iV" sequences {si^ (g) • • • (g) Si„} into M codewords {Sm\m — 1, • • • , M}. Assigning an input distribution {Cm} to the 
codewords, the classical capacity for the above kind of n-th extended quantum channel can be defined as 

Cn= max I{C,S:Il), (0.4) 

{C™},{s™}{n,} 

where {tlj} is the POM for decoding the codewords. Then, the QCC theorem means C„ > nCi, the superadditivity 
of the classical capacity. By contrast, in classical information theory, the capacity is additive, i.e., C„ — nCi. 

It may be plausible that its origin is a quantum correlation among letter states, i.e., an entanglement, generated 
by a quantum measurement in decoding. However, there has been no guiding principle for utilizing the entanglement 
correlation so as to produce the superadditivity. Even its direct and unambiguous example, not like an asymptotic one 
in the length n oo, has not been found yet. A related work was done by Peres and Wootters [H. They considered 
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three linearly dependent spin-i states {|0i), |(/>2), l^s)} with equal prior probabilities, and studied the amount of the 
mutual information obtained by several kinds of quantum measurements. They showed that the mutual information 
obtained by using three 2-bit states {|<^i) (8) |0i), |<?!>2) <8i |i?^2), l^s) ^ I'/'s)} and by applying the combined measurement 
can be larger than twice of the optimum amount attained by using the three initial 1-bit letter states. This must 
be a gain due to a channel coding. In order to show the superadditivity, however, one must know the Ci which was 
not given in their work. In the above kinds of linearly dependent letter states, the Ci is obtained by setting one of 
the porior probabilities zero and the others equal, and by applying a standard von Neumann measurement, which is 
indeed binary quantum channel . Then a comparison between the mutual information of an extended channel and 
the Ci does not seem to make sense because this logic leads to a situation that all kinds of sets of more than three 
linearly dependent letter states may be compared with the Ci of the binary channel. 

An example shown in this letter would be unambiguous and more surprising. This is the simplest case of binary 
input letter states, |— )}, for which identification of the classical capacity Ci is established [^J^,^. In this case, 

the optimization can be achieved by the binary symmetric channel with the decoding by {tt^ — |ti>i)(a>i|} where 

|u;i) = 
1^2) = 

with K = (+1^), being assumed to be real, and c = \/l — k^. Then the capacity C\ is given as 

Ci = 1 + (1 - p) log2(l - p) + p log2 p, (0.5) 

where p = (1 — \J\ — k^)/2. 

Now we would like to show that the superadditivity of the classical information channel capacity reveals itself in 

the third-extended coding. The four sequences {jS'i)} = {| + ++), | H ), | h), | — I — )} are picked up as the 

codewords from 8 possible sequences. They can encode 2-bit classical information. We fix here their prior probabilities 
as 1/4. In decoding, the so-called square-root measurement P,P,|To| is applied. Let be the measurement states. 

Giving the Gram matrix F = {{Si\Sj)^, the channel matrix elements are then given as = {[ii\Sj) — (r^)^. It is 
straightforward that 




(0.6) 



Moreover one can confirm that this measurement attains the minimum avarage error probability, that is, Xij satisfies 
the Holevo condition PpH]. The mutual information is simply given as 

his : A*) = 2 + log2 xj^ + 3x?2 log2 xj^. (0.7) 

Then it can be seen that 13(8 : /i)/3 > Ci for 0.74 < k < 1, as shown in Fig. 1 (a) and (b). This ensures the 
superadditivity C3 > 3Ci. Fig. 1 (c) shows the minimum average error probability Pe (opt). In almost the same 
region of k in which C3 > 3Ci holds, Pe (opt) becomes larger than the minimum average error probability, p, of the 
initial channel. Thus, while the reliability in terms of the average error rate degrades by the coding, the transmittable 
classical information can be raised up. This is in sharp contrast to a result from classical information theory that the 
third extention falls short of correcting even one bit error so that the obtained mutual information is far below Ci. 

The other combination {| + ++), | — | H ), | )} does not show the superadditivity (see one-dotted line 

in Fig. 1). In the second-extended coding, the superadditivity never appears. 

Let us consider n-th extension. There are totally 2"~^ sequences whose minimum Hamming distance is 2. Suppose 
all of them are used as codewords with equal input probabilities. Then in similar way to the above, we can calculate an 
accessible mutual information /„(S' : fj,) by applying the square root measurement giving the Gram matrix. We have 
confirmed that the region of k where the superadditivity appears extends from k = 1 to lower value as n increases. 
The numerical results for n = 5 ~ 13 are shown in Fig. 2. It is also worth mentioning that if all of the sequences, 
totally 2", are used as the codewords, {s^j (g) • • • (8) Si^} with the prior probabilities {fij x • • • x the optimum 

decoding is realized by 

^I^,...^„=Tr,,®■■■®7^,^ (0.8) 

for both the average error probability and the mutual information [ p^ , whose proof will be given elsewhere. In this 
case, the decoding process generates no entanglement among the letter states, and the resulting capacity is merely 
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additive. Once the sequences are pruned, a decoding process may include some entanglement correlations. But 
necessary and sufficient conditions for inducing the supcradditivity have not been clear yet. 

Now let us move to a realization problem of the above kind of quantum channel, especially, an implementation 
of the decoding process. So far there has been no explicite physical model corresponding to the quantum optimum 
decoding of codewords. We model the source {|+), |— )} by superposition states between upper-(| t)) and lower-level 
(I J,)) states of a two-level atom. Namely, a series of atoms is prepared only in | t)-state, and then it passes through 
an encoder by which some of the atoms are transferred into | /) = Ry{4>)\ X) by a rotator 
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{I T)j I i/)} ^I'c regarded as the letter states {|+), |— )}• 

We consider n-th extention and let Jii^ be the n-th extended Hilbert space which is spanned by an orthonormal 
basis states: 
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I i)| T) ^ 
I i)l i) = 



Let • • • , |S'm)} {M < 2") be the codewords actually used in the channel and {\Sm+i), ■ ■ ■ , l'S'2")} be the rest 

of them. The former sc;t spanns the M-dim signal space Hs ■ Our concern is an implementation of the square-root 
measurement described by = 1, • ' ' > M}. {\Si)} can be expanded by as, 
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Since M codewords are linearly independent, forms a complete orthonormal set on Hs- Based on this set, the 

following orthonormal states can be introduced. 



ELi \lJ■k){^^k\Si) 



where i = M + l,---,2". We denote another expansion by = 1, 

/ iMi) \ 
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,2"} as, 
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The two basis sets are connected via a unitary operator V as, 

\Si) = V^\Ai), {1 = 1, 

where 

2" 
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The minimum error probability is obtained as 

M 

Pe(opt) = 1 - ^ Cm\{Pm\V^\Am)\\ (0.15) 
m=l 
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where {Cm} is a priori distribution of the codewords. This means that the decoding by {|A*m)} can be equivalently 
achieved first by transforming the codewords {jiS'm)} by the unitary transformation V and then by performing a von 
Neumann measurement jl^, which is merely a level detection of individual particles (letter states). In 

this scheme, what brings the entanglement among the letter states is the unitary transformation V. 

The problem is then an implementation of V on the whole space 7^2" • Barenco. et. al. showed that an exact 
simulation of any discrete unitary operator can be carried out by using a quantum computing network. What we 
require here is not a simulation but rather a real operation acting on the atomic states constituting the codewords. 
This can be accomplished by applying a 2-bit gate which works with target and control bits as a single atomic spieces. 
Sleator and Weinfurter have already proposed such a model based on the cavity QED method |jl^ (the S-W model, 
henceforth). 

At first, V is decomposed into C/(2)-operators Tj,i ||l6| as, 

V = OT2,if3,l • • • f2-^2"-2r2-.,2"-l, (0.16a) 

where 

f,,, = eM-lJ^i\A^){A,\ - \A,){A,\)]. (0.16b) 

((T I is assumed to be real.) Then the above 2-dim rotations are converted into networks of 2-bit gates by 
using the formula established by Barenco et. al. jl4j. We are especially concerned with the case of n = 3 in which 
the superadditivity can appear. For this case, the principle of the formula can easily be understood by showing an 
example, say, a rotation exp[— 7(| TiT)(iTi I ^ I iTi)(TiT I)]- It can be executed by the following network, 



Diagram 1. 



All the notations are borrowed from ref. |T^. The block denoted as M is for mapping {| tit); I iti)} into {| ||t 
): I iii)}- In the mapped plane, the desired rotation is carried out as the 3-bit gate operation /\2{Ry{2j)). The two 
3-bit gates in the above diagram can be further decomposed into networks consisting of the 1-bit gates, /\Q{Ry{zk'y)) 
and /\q{o'x), and the 2-bit gate Ai(\/^) 101 ■ Implementations of the 1-bit gates are straghtforward by using the 
Ramsey zone (RZ) described by the following unitary operator: 



UR{r,\e\)^ 



/ e— /2cos(|6|t) e-W2sin(|e|r) \ 



where e is a complex amplitude of a pumping field, the angular freqency corresponds to an atomic level separation, 
and T is an interaction period. 

The required 2-bit gate can be effected by the S-W model which is modeled by the Jaynes-Cummings Hamiltonian, 



H = nu;a^a + i;ir.(| t) (T | - U) (i |) 

+ %(a^U)(TI + «l TXil), 



(0.18) 



where a (a^) is an annihilation (creation) operator for a cavity field with an angular frequency uj, g is a. coupling 
constant between the cavity field and the atom. It is assumed that v is originally detuned from the cavity resonant 
frequency lu so that the atom undergoes an off-resonant interaction whose time evolution is given in the spinor 
representation as, 

n=0 ^ ^ 

where gcS = g'^ /S, S = v — uj, and \n) is n-photon state. Phase factors involving lo have been omitted since it will give 
no physical effect. If v is tuned to lo by an appropriate Stark shifting, an on- resonant interaction can be carried out 
as, 

U -( ^ -*|0>(lh ^0 20) 
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where the interaction period tg is chosen as gto = ^ and the fact is taken into account that the cavity field is either 
|0) or |1) thoughout the gate operation. Denoting the control-, target-bit atoms and the cavity as "a" ,"b" and "c", 
respectively, can be realized by applying a unitary process, 

where the superscript indicates on what system(s) the operator acts. Here |e|r = — j and 

v{t-t') vt .g^fft f ■ \ 

I I— — t ^ = Zirn [n = integer], 

should be satisfied. 

In summary, we have proposed a physical model of a quantum channel showing the superadditivity of the classical 
information channel capacity. It consists of four 3-bit codewords as input signals and the quantum optimum detection 
which can be realized as a quantum gate network based on cavity QED technique. 

The authors would like to thank Prof. A. S. Holevo of Steklov Mathematical Institute, Dr. M. Ban of Hitachi 
Advanced Research Laboratory, Dr. K. Yamazaki and Dr. M. Osaki of Tamagawa University, Tokyo, for their helpful 
discussions. 
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FIG. 1. (a) The mutual information and the Ci as a function of k. The solid line represents the mutual information 

per bit of the channel consisting of input codewords {[ -|- -|— | -I ), | h), | ^~)} with equal prior probabilities 

and the square-root measurement for them. The one-dotted line corresponds to the case of the other input codewords 

{| + ++), I \-+}, I H ), I )}• The Ci (dashed line) is attained by the binary symmetric channel explaned in the 

text, (b) Same as (a), but for the region 0.7 < k < 1. (c) The minimum average error probabilities corresponding to the three 
kinds of channels in (a), as a function of k. 



FIG. 2. The difference between mutual information per symble and the Ci as a function of k for n = 5 ~ 13. The region of 
K where the superadditivity appears becomes wider. 
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